Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (2): 74-78.doi: 10.13190/jbupt.201302.74.231

• Papers • Previous Articles     Next Articles

A Distributed Semantic Resources Search Based on Dimensionality Reduction Algorithm

ZHANG Chun-hong1, HU Qing-yuan1, CHENG Shi-duan2   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;<br>2. Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-06-09 Revised:2012-11-27 Online:2013-04-30 Published:2013-03-25
  • Contact: Qing-Yuan HU E-mail:qingyuanhaha@gmail.com

Abstract:

A distributed semantic resources search mechanism for high-dimensional resources is presented. Faced with the problem that the similarity search with high-dimensional resources couldnt be effectively achieved in traditional peer-to-peer (P2P) network, a high-dimensional resource vector model is mapped to the low dimensional space based on dimensionality reduction algorithm based on principal component analysis and then projected to distributed hash table in P2P network which is a simple and effective way to achieve distributed similarity search. Meanwhile, the curse of dimensionality owing to the high dimension of resources could be prevented in the search. The maintenance of the similarity information after processing of dimensionality reduction is analyzed. Simulation based on content addressable network is shown the effectiveness of low-dimensional index built by dimensionality reduction algorithm. The mechanism will achieve a high precision ratio in distributed similarity search for the clustered high-dimensional resources.

Key words: vector model, coordinate space, dimension reduction, resources search, peer-to-peer network

CLC Number: